package daily.kou2022_0108;

public class Num191 {
    //191.位1的个数
    //输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数
    public  int hammingWeight(int n) {
        int ret = 0;
        while (n != 0) {
            n &= n - 1;//消除最低位的1
            ret++;
        }
        return ret;
    }
}
